CLAIMS 

What is claimed is: 



1 1 . A method for retiring instructions processed through various processing stages, 

2 coinprising the steps of: 

3 Wocessing an instruction capable of early retirement until the instruction 

4 \ meets the criteria for early retirement; 

5 indicating that the instruction has met the early-retirement criteria; 

6 processing the instruction to a desirable stage at which, based on the 

7 indication the instruction has met the early-retirement criteria, the 

8 instruction is terminated out of order of a program running the 

9 instruction; and 

10 updating a state of a system processing the instruction to reflect that the 

1 1 instruction has been^rminated. 

1 2. The method of claim 1 wherein the desira^ stage includes an instruction queue. 

1 3. The method of claim 1 wherein the step of indicating comprises the step of 

2 generating a signal associated with the instruction. \ 

1 4. The method of claim 3 further comprises the steps of: \ 

2 sending the signal to an early-retirement unit; and \ 

3 the early-retirement unit arranging for the instruction to be tertninated. 
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The method of claim 1 wherei^ the various processing stages include one or more 
of the following stages: fetching, issuing, sorting, executing, queuing, and retiring. 

The method of claim 1 wherein the instruction capable of early retirement includes 
an identification tag for identifying whether the instruction is capable of early 
retirement. 



The method of claim 1 whferein 
instructions, nullified insttuctions, 
as instmctions capable of 



in NO-OP instructions, pre-fetch instructions, branch 
, and predicated- false instructions are identified 
arly retirement. 
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The method of claim 1 wherein the criteria for early retirement are met when 
continued processing\h^^struction does not change the architectural state of the 
system processing the-inetruction. 



The method of claim 1 wherein the criteria for early retirement are met when 
continued processing the instruction does not change the behavior of the program 
running the instruction. 



10. A computer-readable mediun: 
perform a method for retiring 
stages, the method comprising 



indicating that the ins 



embodying instructions that cause a computer to 
instructions processed through various processing 
the steps of: 

processing an instruction capable of early retirement until the instruction 
meets the crite ria for early retirement; 

itmction has met the early-retirement criteria; 
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processing the instruction to a desirable stage at whichybased on the 

indication that the instruction has met the earw-retirement criteria, 
the instruction is terminated out of order oysi program running the 
instruction; and 

updating a state of a system processing the instruction to reflect that the 
instruction has been terminated. 



1 11. The computer-readable medixmi of claim 10 \yherein the desirable stage includes 

2 an instruction queue. 

1 12. The computer-readable medium of clain?! 10 wherein the step of indicating 

2 comprises the step of generating a simal associated with the instruction. 

1 13, The computer-readable medium claim 12 wherein the method fixrther comprises 

2 the steps of: 

3 sending the signal to a6i early-retirement unit; and 

4 the early-retirement Amit arranging for the instruction to be terminated. 

1 14. The computer-readable medium of claim 10 wherein the various processing stages 

2 include one or more oy the following stages; fetching, issuing, sorting, executing, 

3 queuing, and retiring 

1 15. The computer-readable medium of claim 10 wherein the instruction capable of 

2 early retirement includes an identification tag for identifying whether the 

3 instruction is capable of early retirement. 
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1 16. The computer-readable medium of claim 10 wherein NO-OP instructions, pre- 

2 fetch instructions, branch instructions, nullified instructions, and predicated-false 

3 instmctions are identified as instructions capable of early retirement. 

1 17. The computer-readable medium of claim 10 wherein the criteria for early 

2 retirementWe met when continued processing the instruction does not change the 

3 architectural\state of the system processing the instruction. 

_ 1 18. The computer-Aeadable medium of claim 10 wherein the criteria for early 

5 \ 

2 retirement are met when continued processing the instruction does not change the 

m \ 

I 3 behavior of the program running the instruction. 



A system for retiring mstructions processed through various processing stages, 
comprising: \ 

first processing means for processing an instruction capable of early 
retirement Vintil the instruction meets the criteria for early 
retirement; \ 

indicating means for indicating that the instruction has met the early- 
retirement criteria; 

second processing meams for processing the instruction to a desirable stage 
at which, based oVi the indication that the instruction has met the 
early-retirement criteria, the instruction is terminated out of order of 
a program running tne instruction; and 
updating means for updating a state of the system to reflect that the 
instruction has been terminated. 
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19. 



1 20. The system of claim 19 xi^herein the desirable stage includes an instruction queue. 
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